#include <stdio.h>

void main(){
    int n,k;
    scanf("%d",&n);
    scanf("%d",&k);
    while (n){
        printf("%d",n%k);
        n/=k;
    }
}